Jenny（王菲）意识到自己对身边的黑帮老大伊藤已无爱时，带着伊藤一大笔钱来到冲绳。这笔钱本是国际大盗唐杰（张国荣）用手中一本写满黑帮秘密的日记本向伊藤敲诈的费用，Jenny的携带逃离令他无计可施。

　　飞虎队队员罗宏达（梁家辉）和其女友Sandy（黎姿）在冲绳度假，认出唐杰是警方通缉的要犯，为获晋升机会，他佯装与唐杰合作预谋爆窃冲绳一家银行，以便将其逮捕。两人计划中，要利用银行隔壁的房屋来进行爆破，而Jenny恰好就住在里面。因为两人都逐渐爱上Jenny，事情开始变得复杂。